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Pattern Recognition in Biological Systems of 
Personality Authentication 


There are considered some conceptual subjects of construction of mathematical apparatus for pattern 
recognition in the biological systems of personality authentication. 


Setting up a problem 


One of major directions regarding increasing safety of information, processed and 
kept on objects of informative activity is development of the effective automated systems 
of checking and access control systems on these objects [1]. Efficiency of the indicated 
systems can be increased on the basis of improvement of the automated biometrical 
systems of recognition of personality as element of artificial intellect. 

Under the «biometrical system of recognition of personality» according to [1] is 
understood the system, providing recognition of man (personality) on the basis of authen- 
tication and analysis of the psychophysical state of personality, which is especially actually 
at the decision of task of control and access to the objects of informative activity with the 
high degree of secrecy. Both physical objects (apartment, building, territory) and informa- 
tive-telecommunication systems of the different functional purpose can act as an object of 
informative activity. 

The systems of recognition of personality are conventionally subdivided into simple, 
using one feature, and complex, carrying out authentication of personality on combination 
of features. 

The distinctive mark of the complex systems of authentication of personality is a neces- 
sity of realization of processes of measuring and treatment of features, having, as a rule, 
different nature, and, therefore, different scales of measuring. 

The system of recognition of personality makes an analysis of biometrical, beha- 
vioural and medical informative features presented by identified personality and statistical 
and dynamic images obtained on their basis; description of parameters, characterizing 
presented features (images); search of informative parameters, sufficient for correct recog- 
nition; description of images in space of transformable informative parameters, and also 
comparison of selected informative parameters with those kept in a database and taking 
decision on referring personality to the certain class (with some error, errors of the first and 
second kind). The basic task of the recognition of personality is a decision of task of 
classification. 

Construction of description of the personality image on combination of features is 
a complicated task. It is explained by complication of providing necessary terms during 
measuring of features, by instability of parameters of personality, to strong influence of 
external factors both on personality and on the measured features. 
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Presently the most widespread approach of construction of this class of the systems is 
their presentation as a combination of subsystems, each of which is directed on measuring, 
processing and parametrization of one concrete feature. A decision-making on combination 
of features is made on the basis of statistical estimations of the errors levels of the deve- 
loped biometrical system, obtained on the stage of classification of personality on each of 
identifying features. The values of errors depend on the fact how effectively the basic 
structural stages are realized in the system of recognition, namely: high-quality preliminary 
processing of the measured features, optimum correlation of amount of the analyzed para- 
meters and their self-descriptiveness, applied decision rule. Decision of similar task using 
electrocardiogram , voice and iris of eye as features are considered in [1]. 

As practice showed, for complex biometrical system of recognition of personality, 
built on the principle considered higher, characterized by the following: necessity of using 
unique programming and hardware facilities on the stages of measuring, processing, paramet- 
rization of each feature; uniqueness of apparatus for depiction of the personality images; 
uniqueness of the knowledge base for description of images, algorithms of classification 
and authentication of personality. That is why, presently, one of the actual directions of 
increasing efficiency of the biometrical systems of recognition the personality of this class 
is development of new approaches to description of images and apparatus of their aut- 
hentication. 

The purpose of the article is presentation of mathematical apparatus for creation 
algorithms of pattern recognition, based on conception of decision-making in state space 
with using knowledge about the structure of this space. 


Description of basic material 


The fundamental concept of the offered apparatus is a concept “pattern”, under which 
are understood description of object, situation or phenomenon with the help of the preset 
system of features. 

Recognition represents process of decision-making on the basis of entering informa- 
tion about recognizable pattern, knowledge about the structure of space of descriptions and 
procedural knowledge of finding a co-ordinate decision in this space. This process has a 
polycyclic nature and will realize procedure of advancement and verification of hypotheses. 

The fig. 1 shows the chart of the intellectual complex system of personality recog- 
nition built on the basis of principles offered by authors. 

We will consider the main provisions of the conception of construction the complex 
biometric systems of the personality recognition offered by authors. 


Description of patterns 


The pattern is described with the help of the great number of features A. Connection 
between the pair of features a,b € A, described by the followings binary relations: 
a) relation of equivalence (a-b): 


p = {(a,b) : z(a)= 2(b)}; (1) 
b) relation of strict preference (a,b): 
p = {(a,b) : z(a)> z(b)}, (2) 


where z(i) is a value of feature of 7 in the preset scale. 
The description of pattern obtained in such a way represents linear quasiorder and 
has the appearance of line, reflecting organization of features A. 
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The relation of equivalence is generated by breaking up of great number A as 
follows: a and beéA are referred to one class, if (a,b) < p. Such description of pattern can 
be presented as follows : 

R = {k1, by 2, ..., to mj, (3) 


Uk =4, (4) 
i=l 


where 4; is a class of breaking up of 4, ki Nk j;=@ , iF/. 

The classes of breaking up of R can be numbered so, that relation p coincides with 
the relation of succession. Thus, we obtain the well-organized breaking up. 

In the case when in breaking up of R there are no equivalent elements, i.e. all classes 
of breaking up are one-element, then relation p forms a linear order. 

Great numbers of all relations of linear quasiorder on A from the geometrical point of 
view form the space of linear quasiorders (SLQ), great numbers of linear orders are space 
of strict order (SSO). 

Ranging of elements of great number A we will interpret as points of these spaces. 

We will designate through QLM space of linear quasiorders with carrier A, Al = M, 


where M is an amount of objects in a great number A. 
Let R = {Ri Ro, ..., Rm} and P = {P 1, P 2, ..., P m} are two breaking up of great 
M, ;=1 M, ;=1 
hil = [is 


nv are matrices of connection of ele- 
ments in breaking up of R and P respectively. 
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Figure 1 — A chart of the intellectual complex system of personality recognition 


Let 
Lif@jep 
e; 5 = Lif G jE p (5) 
0,if (i, /)¢ p 
Then distance of d, (R, P) between the points of R and P is determined on a formula: 
M 
d.(R,P)= Dey — Pi,;|: (6) 


i,j=l 
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Consequently, dx(R,P) is the amount of the bitwise non-coincidence of elements of mat- 
rices r and p. 


Function of selection 


By the function of selection of the co-ordinate point in SLQ will call three: 
(OL, Dc OD, C:D> QL), (7) 
where QL is an initial great number of possible descriptions of recognizable images 


OLe OA, 

D is some part of great number of QD of all subsets of multitude OL, C:D— QL is 
such relation, which for any subset of G from OL, D(G) —T, Tis a co-ordinate point. 

As a co-ordinate point of multitude the point T is taken, for which is adopted the just 
condition: 


(\eere vs (8) 
i=l i=l 


Using apparatus of geometrical approach to finding group decisions, there were 
developed standard procedures of finding co-ordinate point in SLQ, which made basis of 
multitude M of grammar W and procedural knowledge of the biometrical system of per- 
sonality recognition. 

Researches of properties of different functions of selection with taking into account 
of admissible types of producing multitude G showed that the functions of selection for po- 


ins Gao X . “' met condition of inheritance, that is 


IG|>1, G'cG, W'>1, Rec(G) > Rec(G) (9) 
and to the condition of omission: 
IG|>1, G'cG, |G|>1, VG: c(G) > R, c(G') c c(G). (10) 


IfLG c Xz 0 X;,,|LG|>1, the class of functions of selection for LG possesses with 
property of co-ordination: 
VG, zCLG, c(G)Nc(z) Cc(G Uz) (11) 


therefore, the task of search of a co-ordinate decision in SLQ on the preset presentation of 
G in SLQ comes to selection and using procedures of finding point, meeting condition (8), 
on the basis of procedural knowledge of the system. 

Because the process of searching of a co-ordinate decision in SLQ does not depend 
on concrete data domain (DD), then for recognition of the preset multitude of objects the 
adjustment of system for concrete DD is needed. In this case the relevant subspace is 
selected in SLQ which is used as space of search of decisions for preset DD. In this space 
the classes O = {Q), Q>. ... On} are selected concering descriptions of recognizable objects, 
standard descriptions of these objects are formed, which are considered as centers of 
relevant classes, the maximum and minimum points of each class are determined. 

The maximum point of class of O, QO; = {O1, Q>. ... O,}, is the point REQ), for which 
justly Pot Ri“ > Pot R;, i=1, t, and minimum is a point of R/"e€Q, Pot Ri" < Pot Ri, 
i=l, t. The distance from the center of class of R; to R/” is called the distance to the high 


boundary of class of Q), distance from R; to R/" — is the distance to the low boundary of 
class of Qi. 
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The combination of classes of objects descriptions forms the space model of sear- 
ching decisions for concrete DD. Knowledge about the structure of SLQ allows to use only 
three characteristics in a database system during description of class: description of the 
class center and value of distances to the upper and lower of its boundaries. 


Conclusion 


The distinctive feature of the offered method consists in introducing “universal”, in 
certain sense, space of pattern descriptions for pattern classification on minimum of distance. 
There are developed standard procedures of decision-making on the basis of input data and 
knowledge about space of pattern description. 

Basic provisions of the offered approach will be considered and detailed in next 
papers of authors. 
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